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I explore entanglement dynamics in examples of quantum memories, decoherence free subspaces 
(DFS) and noiseless subsystems (NS), to determine how a complete loss of entanglement affects 
the ability of these techniques to protect quantum information. Using negativity and concurrence 
as entanglement measures, I find that in general there is no correlation between the complete loss 
of entanglement in the system and the fidelity of the stored quantum information. These results 
complement previous results in which quantum protocols not explictly based on entanglement exhibit 
little correlation between ESD and the accuracy of the given protocol. 
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I. INTRODUCTION 

Protecting quantum information from the affects of 
decoherence, unwanted interactions between the system 
and its environment, is a vital requirement of any hoped 
for quantum computer implementation Such pro- 
tection can be achieved via active or passive techniques. 
Active techniques, quantum error correction, identify and 
correct errors that may have affected the quantum infor- 
mation. Alternatively, passive techniques store the quan- 
tum information in such a way that it is a priori immune 
to error. Two general schemes which allow for the pas- 
sive avoidance of quantum errors are decoherence free 
subspaces (DFS) and noiseless subsystems (NS). DFSs 
store quantum information in specific states with an in- 
herent symmetry such that the information is then im- 
mune to decoherence generators that respect those sym- 
metries 0, Q . NSs store quantum information in certain 
symmetries of other degrees of freedom of the system Q 
which are not the states themselves. The error avoidance 
properties of DFSs and NSs makes them especially well 
suited for the construction of quantum memories since 
the system storing the information can, ideally, never 
be addressed until the information is needed. However, 
manifestations of both schemes may utilize states that 
arc highly entangled and thus may be subject to entan- 
glement sudden death (ESD). 

Entanglement is a uniquely quantum mechanical phe- 
nomenon in which quantum systems exhibit correlations 
not possible for classical systems [j| . Decoherence may be 
especially detrimental to highly entangled states @ such 
as those used for protecting quantum information. An 
extreme negative manifestation of this is ESD in which 
entanglement is completely lost in finite time @, Q de- 
spite the fact that the coherence loss of the system is 
asymptotic. Recently [j| , there has been a call to develop 
techniques to counteract ESD so as to protect quantum 
memory from its harmful consequences. 

In this paper I explore the affect of ESD on entangled 
states that are specifically examples of DFSs and NSs. 
My goal is to explore whether ESD is really a threat to 
quantum memories built from error aviodance schemes 
above and beyond that of typical decoherence. The direct 



study of the affect of ESD on quantum protocols has only 
been undertaken recently. In [l5| it was shown that a 
three (physical) qubit error correction code capable of 
protecting a qubit of quantum information from phase 
flips is indifferent to the phenomenon of ESD. In [l6| 
it was shown that in cluster states capable of primitive 
quantum gates via cluster state (or one-way) quantum 
computing protocols, correlations exist between ESD and 
the point at which the fidelity of the decohered state 
equals .5. In this paper such explorations are extended 
to the affect of ESD on error avoidance protocols. Other 
related work addressing ESD of multi-particle systems 
can be found in [l(| El, E2, EH and there have been 
several initial experimental studies of this phenomenon 

B 

As mentioned above when constructing a quantum 
memory it would be most practical to store the infor- 
mation and not have to address the memory again until 
the information is needed. This can be achieved using 
error avoidance techniques. In addition, it is reasonable 
to assume that in a quantum memory the dominant de- 
coherence generators would be far field, such that they 
affect all of the qubits collectively. Thus, we begin by 
studying a four-qubit DFS and a thrcc-qubit NS that pro- 
tect quantum information from collective decoherence. 
However, it is most likely that some additional decoher- 
ence that is not collective, but rather qubit independent, 
will affect the system. This decoherence will degrade the 
stored quantum information and, if strong enough may 
cause ESD. We will explore the relationship between the 
decoherence strength at which ESD is exhibited due to 
this decoherence and the fidelity of the stored qubit of 
quantum information. 

The decoherence models we explore are the indepen- 
dent qubit dephasing and depolarizing environments. 
The dephasing environment is fully described by the 
Kraus operators 

where p is the dephasing strength. When all n qubits 
undergo dephasing we have 2™ Kraus operators each of 
the form Ai = (Ki (g> Kj (g> K k ) where I = 1, 2, 2" and 
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k = 1,2. The depolarizing environment is described 
by Kraus operators 



Kr 



^a c , c=2,3,4, (2) 



where a c are the Pauli spin matrices and now p is the 
depolarizing strength. For the depolarizing environment 
there are 4 n Kraus operators. Though all of the below 
calculations are done with respect to p, I implicitly as- 
sume that p increases with time, r, at a rate k, such that 
p = 1 — e~ Kr and p — *■ 1 only at infinite times. 1 also as- 
sume equal decoherence strength on all qubits (this can 
be viewed as the worst-case scenario). 

To monitor the occurrence of ESD I will utilize a num- 
ber of entanglement metrics. The first is the negativity, 
, for which I will simply use the (absolute value of 
the) most negative eigenvalue of the parital transpose of 
the system density matrix (l8j . When there arc more 
than two qubits in the system the partial transpose can 
be taken with respect to different sets of qubits i giving, 
in general, inequivalent negativities. I will also make use 
of the two qubit concurrence fl9| , Cjk ■ The concurrence 
between two qubits j and k with density matrix pj% is 
usually defined as the maximum of zero and A, where 
A = \/Xi — — VA3 — s/Xi and the are the eigenval- 
ues of Pjk(&i ® &y)Pjk( (7 y ® a y) m decreasing order and 
<j y is the y Pauli matrix of qubit i. For the purposes of 
clearly seeing at what point ESD occurs we will use A as 
the concurrence noting that ESD occurs when A = in 
finite time (i. e. before p — ► 1). To measure entanglement 
between general states of three qubits I will use the tri- 
partite negativity [20| , A3 , which is simply the third root 
of the product of the negativities with respect to each of 
the three qubits N 3 = VnWnWN&I. 



II. FOUR QUBIT DFS 

The smallest possible DFS that can protect one qubit 
of quantum information from the affects of collective de- 
coherence is comprised of four physical qubits H . The 
two (orthogonal) basis states for this DFS are p7| : 



|0)l 
|1>x 



- (|01> - |10» 1>a <» (|01> - |io» 3>4 
(2|0011) + 2|1100) — |0101) 



— 11010) - |0110) - |1001)). 



(3) 



I assume an initial state of \iP)dfs = cosci|0)l + 
e lb sin a 1 1) l- Any such state will not evolve under collec- 
tive decoherence but is degraded by independent (phys- 
ical) qubit decoherence. To determine the affect of ESD 
on the storage of quantum information in this DFS we 
compare the decoherence strength at which ESD is exhib- 
ited for different entanglement measures to the fidelity of 
the degraded state. 



In an independent dephasing environment the fidelity 
of the four qubit system in any state \iP)dfs IS given by: 

F(a,b,p) = JL(48+p(llp-48) 

+ p 2 (cos4a+ (2cos26)(sin2a) 2 )). (4) 



Yet, despite the fact that the fidelity of the state of the 
system can be degraded below .5, the system negativity 
does not exhibit ESD. Thus, unlike [16|, ESD is not an 
indicator that the fidelity of the stored information falls 
below .5. The independent qubit dephsing environment 
does cause ESD for the entanglement between any two of 
the qubits in the system as measured by the concurrence. 
For the evolution of concurrence between the first qubit 
and each of the other qubits, C\j,j = 2,3,4, ESD is 
exhibited at different points based on the initial state as 
shown in Fig. [T] 

If concurrence in the dephasing environment does ex- 
hibit ESD while the negativity docs not we may ask 
what type of entanglement is present after the concur- 
rence goes to zero. To answer this we can look at the 
tri-partite negativity, A3, after tracing over one of the 
four qubits. In an independent dephasing environment 
none of the tri-partite negativities exhibit ESD. Thus, 
the remaining entanglement after the sudden disappear- 
ance of the concurrence between two qubits is, at least, 
the tri-partite entanglement measured by the tri-partite 
negativity. 

Fig. Q] displays the evolution of the various entangle- 
ment metrics as a function of the intial state and deco- 
herence strength and allows us to compare the onset (or 
not) of ESD to the evolution of the fidelity. There is no 
discontinuity or change of behavior that occurs in the fi- 
delity evolution at the point where ESD sets in. In fact, 
there is not even a clear correlation between the entan- 
glement evolution and that of the fidelity. This implies 
that the affect of ESD is no more or less than that of 
typical decoherence. 

In an independent qubit depolarizing environment the 
fidelity of the four qubit system in any state \?P)dfs is 
given by: 

F(a,b,p) = — (p 2 (p - l) 2 (cos4a + cos26(l - cos4a)) 
16 



8/ - Up 3 + 59p 2 - 48p + 16). 



(5) 



However, in this case the negativities with the partial 
transpose taken with respect to one, or two qubits, 

, do exhibit ESD. The two qubit concurrence (taken 
between the same qubit combinations as studied in the 
dephasing environment) also exhibits ESD, though at 
lower decoherence strengths than in a dephasing envi- 
ronment, as does the the tri-partite negativity. The evo- 
lution of these entanglement metrics is shown in Fig. [5] 
In asking what type of entanglement lasts the longest 
we note that in the plots below, the negativity metrics 
disappear at p slightly greater than 0.4. The concurrence 
between any of the two-qubit combinations usually dis- 
appears at much weaker decoherence strengths while the 
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FIG. 1: (Color online) Negativity, with respect to the 

first qubit, (top left), negativity, iV' 1 ' 2 ^ with respect to the 
first two qubits (top right), curves where the concurrence is 
equal to zero (center left), tri-partite negativity (center right) 
and fidelity (bottom) of the state \iP)dfs, as a function of the 
initial state, parameterized by a, and dephasing strength p. 
For the negativity and fidelity plots b — 0. The concurrence 
plot shows C12 (solid line), C13 (large dashed line), and C14 
(small dashed line). ESD for C12 is independent of b and ESD 
(Cjk = 0) for the other concurrences are shown for (bottom 
to top) b — f-, -|, and 0. The two states in the tri-partite 
negativity plot are b = (light) and b = 5 (dark). Note that 
the negativities and tri-partite negativity do not exhibit ESD 
despite the fidelity going below .5. None of the entanglement 
measures seem to be at all correlated with the fidelity of the 
state of the DFS. 



tri-partite negativity disappears at p < 0.4. Thus, the 
type of entanglement that drives the negativity to not 
exhibit ESD until p > 0.4 is some sort of three qubit en- 
tanglement not measured by the tri-partite entanglement 
or genuine four-partite entanglement. 

The behavior of the negativity N^' is similar to that 
of the fidelity in that there is little dependence on a or b. 

for initial state a = b = exhibits ESD at p ~ .4227 
and at that value the fidelity is about .6220. However, 



this should be compared to the dephasing environment 
where the fidelity can fall below .5 while no ESD is exhib- 
ited. This comparison highlights the lack of correlation 
between ESD and the proper functioning of a quantum 
memory. In addition, both N^) and the fidelity differ 
from the behavior of the negativity where the partial 
transpose is taken with respect to two qubits. Finally, 
neither the behavior of the concurrence nor of the tri- 
partite negativity are at all correlated with the behavior 
of the fidelity. The most we can say is that as depo- 
larization strength decreases so does the fidelity and the 
amount of entanglement but there is no correlation be- 
tween these parameters. 



III. THREE QUBIT NS 

While a DFS requires four physical qubits to pro- 
tect against collective decoherence, a noiseless subsystem 
(NS) can provide the same protection using only three 
physical qubits. This is done by storing the quantum in- 
formation in the total angular momentum S = 1/2 sub- 
space and storing the quantum information in the two 
pathways leading to the total angular momentum. 

Storing the information in this way, and not in the 
state of the system, means that the quantum information 
is protected and can be efficiently extracted despite the 
fact that the actual state of the system is affected by the 
decoherence. For the three qubit NS the states which 
span each of the two logical qubit basis states are: 



|0}i<» 
|0)i® 



+ l/2)z 
-l/2)z 
+ l/2)z 
-l/2)z 



1 

1 

71 
1 

1 

71 



(|001) +cj|010) +w 2 |100)) 
(|110) +oj|101) +w 2 |011)) 
(|001) +cj 2 |010) + o;|100}) 
(|110) + w 2 |101) +w|011)),(6) 



where L refers to the logical qubit which is protected 
against collective errors, Z is the subsystem that ex- 
periences the errors, and oj = e 27 ™/ 3 . Following the 
protocols of Hi], we encode the intial single qubit 
state cosa|0) + e lb sina|l) into the state (cosa|0)i + 
e lb sino|l) L )®\-l/2) z . To calculate the fidelity of the 
stored information after decoherent evolution we apply 
the decoding circuit of [2l|, [22| and compare the single 
qubit output to the initial state (which is equivalent to 
encoding and decoding with no applied decoherence). 

All of the above states spanning the S =1/2 subspace 
contain some entanglement. Does the finite time loss of 
this entanglement affect the system's ability to protect 
the stored quantum information? As mentioned above, 
a qubit of information stored in this NS is perfectly pro- 
tected against collective decoherence despite the fact that 
the state of the system after application of the decoher- 
ence is not equivalent to the initial encoded state. In 
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FIG. 2: (Color online) Negativity, TV* 1 ^ , with respect to the 
first qubit, (top left), negativity, iV' 1 ' 2 ^ with respect to the 
first two qubits (top right), curves where the concurrence is 
equal to zero (center left), tri-partite negativity (center right) 
and fidelity (bottom) of the state \iP)dfs, as a function of the 
initial state, parameterized by a, and depolarizing strength p. 
For the negativity and fidelity plots b — 0. The concurrence 
plot shows C12 (solid line), C13 (large dashed line), and C14 
(small dashed line). ESD of C12 is independent of b and ESD 
(Cjk = 0) for the other concurrences are shown for (bottom 
to top) b = f , f, and 0. The two states in the tri-partite 
negativity plot are b — (light) and b = ^ (dark). All of 
the entanglement metrics now exhibit ESD but there is no 
correlation between when this occurs and the fidelity of the 
state of the DFS. 



fact, the fidelity between the intial state and the state 
subject to collective decoherence may fall as low as .5. 
However, the fidelity of the stored quantum information 
is 1 and the state of the system does not exhibit ESD. 

Qubit-indcpcndcnt decoherence can cause ESD of the 
three qubit NS system. To see how this affects the stored 
information we compare the decoherence strengths at 
which ESD occurs to the fidelity of the stored qubit of 
information. In an independent dephasing environment 
with the dephasing strength on all three qubits equal to 



p, the system does not exhibit ESD neither with respect 
to any of the system negativity measures nor with respect 
to the concurrence between any two of the three qubits. 
The fidelity of the stored quantum information, given by 



F(a,p) 



1 

12' 



12 - 5p-p(2cos2a + cos4a)), (7) 



is not dependent on b, and can go as low as ^. 

In a qubit-independent depolarizing environment, with 
depolarization strength p on each qubit, the system does 
exhibit ESD for a host of entanglement measures. We 
compare the decoherence value at the onset of ESD to 
the fidelity of the stored quantum information which is 
given by 

F(a,p) = i(4-p(5+p(p-4)) -p(p- l) 2 cos4a). (8) 



Note that the fidelity is again not dependent on b, and 
at p = 1 the fidelity goes to 1/2. ESD of the nega- 
tivity occurs at similar decoherence values irrespective 
of the choice of partial transpose. The fidelity of the 
stored quantum information and the negativity with par- 
tial transpose taken with respect to the first qubit are 
shown in Fig. H Note that for p ~ .42486 ESD is ob- 
served for states where a = 0, ^. The fidelity where ESD 
is exhibited for those states is ~ .595. Compare this to 
the case of dephasing where no ESD is exhibited and the 
fidelity can be as low as | [23| . 

Under independent qubit depolarization the concur- 
rence between any of the two qubits of the system also 
exhibits ESD as shown in Fig. [3] In general ESD of 
concurrence occurs at lower decoherence strengths than 
ESD of the negativity implying remaining tri-partite en- 
tanglement in the system after the disappearance of the 
bi-partite entanglement. Again no correlation is seen be- 
tween the decoherence strength where ESD is exhibited 
and the fidelity. 



IV. OTHER PROTECTED SUBSYSTEMS 

There are some DFS and NS variants which do not 
exhibit ESD, or even utilize any entanglement at all. For 
example, the states |0)l = |01), \1)l = 1 10) , form a two 
qubit DFS to protect against collective dephasing [24| . 
General states within this logical basis have EPR-type 
entanglement which do not exhibit ESD in a depolarizing 
cnvironment_(the two qubit density matrix does not have 
the x form [|). 

The parity of two qubits forms an NS that can protect 
against collective bit flip errors [2^. Initial states within 
this space are not entangled at all. While collective a x 
rotations not of 7r/2 can cause entanglement, such entan- 
glement is again not subject to ESD. 

For completeness, I have looked at a couple of ad- 
ditional examples of DFSs where the system does ex- 
hibit ESD to see if any correlation can be found between 
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FIG. 3: (Color online) Top: Fidelity (left) and negativity with 
repsect to the third qubit (right) for the three qubit NS as a 
function of decoherence strength and initial state paramater- 
ized by a (for all entanglement measures the figure shows the 
case where the intial state has 6 = 0). Bottom: Concurrence 
between qubits 1 and 2 (left) and ESD of concurrence versus 
ESD of negativity (right): light lines show where ESD is ex- 
hibited by the concurrence between qubits 1 and 2 (dashes) 
and 1 or 2 and 3 (dots), dark lines show where ESD is ex- 
hibited by the negativity with the partial transpose taken 
with respect to the third qubit (dashes) and first or second 
qubit (dots). ESD for the different entanglement metrics is 
exhibited at different depolarization strengths. The difference 
between these strengths implies the survival of tri-partite en- 
tanglement after the decay of bi-partite entanglement. There 
does not appear to be any sort of correlation between the 
onset of ESD for any of these metrics and the fidelity of the 
stored quantum information. 



the finite-time loss of entanglement and the fidelity of 
stored quantum information. Specifically, I looked at 
DFSs which consist of a doubly degenerate ground state 
of a three (25j and four [26[ qubit system with always- 
on Heisenberg couplings. The energy gap between the 
logical qubit states and other states of the system forces 
decoherence generators to add energy in order to affect 
the system state. 

In a series of calculations comparing ESD of different 
types of entanglement with the fidelity of the state of the 
DFS, no correlation is found. This again shows that ESD 
does not affect the workings of a quantum memory. 
V. CONCLUSION 

In conclusion, I have explored several qubit systems 
that one would typically utilize as a quantum memory. I 
have shown that the disappearance of entanglement from 
these systems does not correlate with the loss of fidelity 
of the stored quantum information. Certainly there is no 
change in the behavior of the fidelity when the system un- 
dergoes ESD, and there is not even a correlation between 
the decoherence strengths where ESD is exhibited and a 
given fidelity measure. The systems I explored were a 
four qubit decoherence free subspace and a three qubit 
noiseless subsystem. Both of these systems can protect 
a qubit of quantum information from collective decoher- 
ence but cannot protect quantum information from inde- 
pendent qubit decoherence which can thus cause ESD. 

It is always necessary to protect quantum informa- 
tion from the possibly debilitating affects of decoherence. 
ESD may be caused by certain decoherence generators 
but protection of quantum information from the ESD 
phenomenon does not require any special attention. 
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for helpful feedback and acknowledge support from 
the MITRE Technology Program under MTP grant 
#07MSR205. 
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